package day_2022_12_to_3.year2023;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
 * @author haomin
 * @date 2023/02/16 21:37
 **/
public class Day2_16_Num2341 {
    class Solution {
        public int[] numberOfPairs(int[] nums) {
            int[] res = new int[2];
            Map<Integer, Integer> map = new HashMap<>();
            for(int num : nums) {
                if(!map.containsKey(num)) map.put(num, 1);
                else map.put(num, map.get(num) + 1);
            }
            Set<Map.Entry<Integer, Integer>> entrySet = map.entrySet();
            for(Map.Entry<Integer, Integer> entry : entrySet) {
                res[0] += (entry.getValue() / 2);
                res[1] += (entry.getValue() % 2);
            }
            return res;
        }
    }
}